<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <title>顺序查找</title>
  </head>

  <body>
    <script>
      /*
       * 顺序查找,也称为线形查找，属于无序查找算法。思路：
       * 从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值相比较，
       * 若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败
       */
      var orderArr = [3, 2, 4, 1];
      var target = 4;
      console.log(orderSearch(orderArr, target));

      /*
       * array: 被查找数组
       * target：查找的目标值
       */
      function orderSearch(array, target) {
        //判断array是否为数组，不是数组直接返回
        if (!Array.isArray(array)) return;

        //遍历找出目标值，并返回索引
        for (let i = 0; i < array.length; i++) {
          if (array[i] == target) {
            return i;
          }
        }

        return -1; //若查找不到则返回-1
      }
    </script>
  </body>
</html>
